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Abstract 



The Hardy operator Ta on a tree V is defined by 



v{x) 



u{t)f{t)dt 



for a, a; G r. 



a 



Properties of Ta as a map from L^{T) into itself are established for 1 < 
p < oo. The main result is that, with appropriate assumptions on it and 
V, the approximation numbers an{Ta) of Ta satisfy 



for a specified constant ap and 1 < p < oo. This extends results of 
Naimark, Newman and Solomyak for p — 2. Hitherto, for p ^ 2, {*) was 
unknown even when F is an interval. Also, upper and lower estimates for 
the I'' and weak-?^ norms of {an{Ta)} are determined. 

1 Introduction. 

In [l],[2]and [6] results were established for the Hardy operator 



as a map from LP{0, oo) to LP{0, oo), for 1 < p < oo. When p e (1, oo), it was 
proved in [2] that under appropriate conditions on u and v the approximation 
numbers an{T) of T satisfy 

1 r°° 

lim na„(T) = - / \u{t)v{t)\dt (1. 2) 
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when p=2, and when 1 < p < oo 



a. 



I \u{t)v{t)\dt < liminf na„(T) 



< hm sup na„(T) < a. 



■p 



/ \u{t)v{t)\dt (1. 3) 



Jo 



for a specified constant ap depending on p. For the cases p = oo and p =1 sim- 
ilar estimates were derived in [6] but with Vs{t) = hm^^o ||^^||cx),(t-£,t+£) instead 
of v{t) when p = oo and Us{t) instead of u{t) in the case p = 1. Furthermore, 
in [2] and [6] two-sided estimates are given for the and weak-Z" norms of 
the sequence of approximation numbers in the case when the Hardy operator is 
compact. 



A special case of the main result in this paper is that the counterpart of 
(1.2) in ^^(O.oo), namely 



holds for all p E (1, oo); the general result is that the analogue of (1.4) when the 
interval (0, oo) is replaced by a tree F is true. Such Hardy operators on trees have 
already been investigated in [5] where it was shown that they occur naturally 
in spectral problems defined on domains with irregular boundaries. Necessary 
and sufficient criteria for the boundedness of Hardy operators between various 
Lebesgue spaces on F are established in [7], but the complex nature of the 
problem is such that the neat abstract result is difficult to apply even for the 
most elementary of trees. It is therefore to be expected that the problems of 
compactness and estimating the approximation numbers are likely to be much 
more complicated than in the interval case. This, confirmed in this paper, is 
what makes it so surprising that the analogue of (1.4) for a tree is established 
here when p ^ 2 before it was known for an interval. Estimates for and 
weak-Z' norms of the approximation numbers of T are also obtained. 

In [9] the case p = 2 oi the problem subsequently studied in [2] and [6] for 
general p S [1, oo] was considered and (1.2) proved, using Hilbert space methods 
which do not extend to general values of p. The same problem on a tree F is 
the subject of [8] where an intensive study is made of problems on trees which 
are closely related to those here, but in the case p = 2 only, and using methods 
which are very different from those in this paper. The conditions imposed to 
ensure the validity of the analogue of (1.4) for a tree in [8] are similar to those 
here, but a comparison seems difficult in general (see Remark 6.12). The main 
difference is that in [8] they relate to arbitrary partitions of F into intervals, 
whereas our partitions are into connected subsets specifically determined by 
functions which have a fundamental role in the analysis. 




(1. 4) 
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2 Preliminaries. 



In this section we recall the definition of a tree F, introduce a Hardy-type 
operator on the tree and quote from [7] the criterion for the boundedness of the 
operator as a map from LJ'(r) into L^'(r). 

A tree F is a connected graph without loops or cycles, where the edges are 
non-degenerate closed line segments whose end-points are the vertices. Each 
vertex of F is of finite degree, i.e. only a finite number of edges emanate from 
each vertex. For every x,y & T there is a vmique polygonal path in F which 
joins X and y. The distance between x and y is defined to be the length of this 
polygonal path and in this way F is endowed with a metric topology. 

Lemma 2.1 Let r(F) be the metric topology on F. Then 

(i) a set A <z r is compact if and only if it is closed and meets only a finite 

number of edges; 

(ii) r(F) is locally compact; 

(ill) F is the union of a countable number of edges. Thus if F is endowed with 
the natural 1-dimensional Lebesgue measure it is a a-finite measure space. 

Proof. See [5]. □ 

Let x,y GT and denote by (x, y) the unique path joining x, y in F. For a G F 
we define t x (or x :<a t) to mean that x lies on the path (a,t). We write 
a;-<oiforx^a^ and x ^ t. This is a partial ordering on F and the ordered 
graph so formed is referred to us a tree rooted at a and denoted by Fq. If a is 
not a vertex we make it one by replacing the edge on which it lies by two edges. 
In this way Fa is the unique finite union of subtrees Ta,i which intersect only at 
a. 

Note that if x ^ (a, b) then a; j/ if and only if x ^t, y. 

We shall use the following notation. For a subtree K of F, V{K), E{K) will 
denote respectively the sets of vertices, edges of K and dK will denote the set 
of boundary points of K in F. The notation CC F will be used to mean 
that the closure of isT is a compact subset of F; note that, from Lemma 2.1 (i) 
this implies that K meets only a finite number of edges of F. The characteristic 
function of a set E will be denoted by xe- The integral is interpreted in the 
following sense : 




where 
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the integral being over the set of points lying in the path (c, d) . For a 
measurable subset K oiT we define the norm 

\\f\kK={[ \fff' 

Jk 

on U'{K). The L^iT) norm will be denoted by || • ||p if there is no chance 
of confusion. Also, if the value of p is clear from the context, we shall write 
II • Ilif , II • II for the LP norms on K,T respectively. If A is a bounded map 
between normed spaces X, Y we denote its norm by 

\\A\X^Y\\ 

This will be simplified to \\A\\ if the spaces X, Y are unambiguous. 

A connected subset of F is a subtree if we add its boundary points to the 
set of vertices of F, and hence form new edges from existing ones. Hereafter we 
shall always adopt this convention when we refer to subtrees. 

Definition 2.2 Let K he a subtree ofT containing a. A point t G dK is said 
to be maximal if every x )~a t lies inV \ K . We denote by Ia(F) (or simply \a) 
the set of subtrees KofV containing a whose boundary points are all maximal. 

We assume throughout, unless mentioned otherwise, that u, v satisfy the 
following conditions: 

u e LP'{K), V e LP{r), for every K CC F. (2. 1) 

We may assume, without loss of generality, that u,v > 0. This is because 
multiplication by sgnu and sgnw are isometries on Lp{T); recall that sgnw = 
u/\u\ when u ^ and 1 otherwise. 

Definition 2.3 Let T be a tr ee, 1 < p < oo, and let u and v be measurable 
functions on F which satisfy l[2. For x £ F and f G LP{V) we define the 
Hardy operator by 

Tafix) := vix) [ f{t)u{t)dt, a G F. (2. 2) 

J a 

In [7] the following necessary and sufRcient condition for the boundedness of 
Ta was obtained. 



Theorem 2.4 Let 1 < p < oo, a G F, and suppose u and v satisfy ( 2. l ). For 
K Ela define 

aK := inf{||/||p : f \f\\u\ = 1 for all t G dK}. (2. 3) 

Then Ta is bounded from LP{T) into LP{T) if and only if 
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sup ^ < 00. (2. 4) 



Moreover, A<\\Ta\\<AA. 



3 Bounds for the approximation numbers 

We recall that, given any m £ N, the m-th approximation number of a bounded 
operator T : LP{T) LP{T), am{T), is defined by 

am{T) ■.= m{\\T - F\L^{T) ^ L^{T)l 

where the infimum is taken over all bounded linear maps F : L^'(r) — > Lp{T) 
with rank less than m. 

A measure of non-compactness of T is given by 

f3{T) := inf ||r - P\LP{r) LP{r)\\, 

where the infimum is taken over all compact linear maps P : LP{T) LP{T). 
Since L'''{T) has the approximation property for 1 < < oo, T is compact if 
and only if am(T) ^ as m ^ oo, and (3{T) = lim„^oo o-niT)- 

Deflnition 3.1 Let K be a subtree oJT and a G F. We define: 

A{K) = A{K, u, v) := ( «^P/e^'>(^),/#o mf„ec "^"f/C f^K) > 0, 

I if ii{K) = 0, 



where 

T, 



\Kf{x):=v{x)xK{x) f u{t)f{t)xK{t)dt, 

J a 

"^""^-X !^\v{t)\dt p = oo. 



Lemma 3.2 The number A{K,u,v) in Definition 3.1 is independent of a & 

Proof. Denote by 5* the canonical map of LP{K) into its quotient by the space 
of scalar multiples of v. Then A{K) = \\STa,K\LPiK) LP{K)\\.' For 6 e T 
we have Tb^xf = vxk XT f'^'-XKdt + Ta^xU f , where Uf{t) = -f(t) if t lies on 
the path (a, b) and f{t) otherwise. Clearly J7 is a linear isometry of LP{K) onto 
itself and STi,,k = ST^^kU. □ 
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Corollary 3.3 For all subtrees K CT 

A{K)<mn\T^,K\L^K)^LP{K)\\. 
aer 

Note that if A is a subtree of F, a G F and b the nearest point of A to a 
then Tfc^A = Ta,A and ||Tb,A|| ||Tfc,A|i^(A) ^ LP{A)\\ < \\Ta\\ =: l|T„|if (F) ^ 
-L^(F)||. Moreover if A' C A, with c the nearest point of A' to a and (6, c) a 
subinterval of an edge of A tlieu Tb,Af = 76,a(/X(6,c)) + Tc,A'{fXA'), whence 
< ||Tb,A|| - ||Tc,A'|| < \\u\\p',(b,c)\\v\\p,{b,c)- This remark yields 

Lemma 3.4 For 1 < p < oo, \\Tx^k\Lp{K) — > Lp{K)\\ is continuous in x. 

Let X gT. Denote by T^^i i = 1, . . . ,nx the non-overlapping subtrees of F 
which are the closures of the connected components of F \ {.x}, and set i = 
r^,r,,, and ||r^,i|| = ||r^,i|LP(F^,i) ^ LP(F^,i)|| • We suppose that the number- 
ing is done in the order of descending norms of the T^^i : L'P{Tx,i) — * -^^(r^.i). 
Clearly \\T^\\ = maxj=i,..._„^ \\Tx.i\\- 

Call a point a; € F simple if there is just one Tx,i with maximal norm, so 
that llTx,!]! > ||T'a;,2||- If a is a simple point and (a, y) the first edge of Fq,i then 
by continuity cither there is a point z of (a. y) which is not simple or a ^ Tj/.i- 
If the latter, continue the path beginning with (a, y) along the initial edge of 
Ty^i. By induction thus define a path I in F satisfying one of the following: 

(i) I is finite and its end b is not simple; 

(ii) I is finite, its end b is simple and {x : x ':^a b} = 0; 

(iii) I is infinite. 

Now (ii) is impossible since lim^^^ft ||Ta:,i|| = 0, and ||Tj:^i|| > A{T). Also 
(iii) implies T is not compact. For if x is in I, ||Ta; i|| > A{T) and hence there 
is a compact subset K of Vx,i and a fimction / supported in K with |[/|[ < 1 
and llTa/llif > ^^(F). It follows that there is a sequence of disjoint compact 
sets Kn and functions /„ with the same property. Then, if m > n, ||Ta(/„ — 
/m)||r > \\Tafn\\K„ > ^A{r). Thus, if T„ is compact, (i) holds. Moreover, 
||T{,|| = miuj^gr \\Tx\\- For \i x ^ b then x ^ one of Ff,,i, F(,_2, say F(,_2- Then if 
is the subtree containing fe, ||Ta;j || > 1111^211 = ||Tb,i||. From this we have the 
following result which will be an important tool for determining a lower bound 
for AiK) once Theorem 3.8 below is available. 

Lemma 3.5 Suppose Ta is compact and that there exist i ^ j such that \\Ta,i\\, \\Taj\\ < 
\\Ta\\. Then 

min{||T„,i||,||T„,,-||}<min||T,||. 
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Proof. The result is a consequence of the discussion preceding the lemma if a 
is not simple. If a is simple, then, with b the non-simple end-point of the path I 

in (i) above, and min{||Ta,i||, ||Taj||} = \\Ta,i\\, say, we have \\Ta,i\\ < \\Ta\\ and 
Ta,i is a subtree of some tree Tb^k- Thus 

||T„,i||<||T6,fe||<||T6||=min||T,||. 

□ 

In the next two lemmas || • denotes the norm in L^iT, djj), where d^{t) = 
\v{t)\Pdt. 

Lemma 3.6 If 1 < p < oo there is a unique scalar Cf such that \\f — Cfe\\p^^ = 
infcec 11/ - ce\\p,f, /or e ^ 0, e e Lp{T, d/j). 

Proof. Since ||/ — cej|p^^ is continuous in c and tends to oo as c — > oo, the 
existence of c/ is guaranteed by the local compactness of C. For 1 < p < oo the 
uniqueness follows from the uniform convexity of LP{V,dii). Let p = oo, and 
suppose that there are two values of c/,ci ^ C2- This yields the contradiction 
||/-(l/2)(ci+C2)|U^< ||/-ci|U.n 

Lemma 3.7 The map f Cf : LP{r, d^) — > C is continuous for 1 < p < oo. 
Proof. Suppose that Cg^ c as gn ^ f ■ Then 

\\9n - CfWp^lj. > \\9n-CgJ\p,^, 

and so 

||/-c/|U^> ||/-c|U^ 

which gives c = c/ □ 

Theorem 3.8 Let 1< p < oo. IfTa is compact A{T) = mincer \\T^\Lp{T) 
LP(T)\\. 

Proof. There is a non-simple point b at which \\T^\\ attains its minimum. If 
a < \\Tb\\ there exist = 1,2, supported in Tb,i with = 1, \\Tbfi\\ > a, 
and /i positive, /2 negative. Clearly the same is true of the corresponding 
values of c/, say Ci, C2. Then by continuity there is a A G [0, 1] such that Cg — 
for g = Xfi + (1 - A)/2, and \\Tbg\\P = XP\\Tbfi\\P + (1 - A)f ||Tb/2r > aP\\g\\P. 
Then, by Lemma 3.6, 

A{T) > inf Win - cv)g\\/\\g\\ = \\Tbg\\/\\g\\ > a. 

c 

Since a < \\Tb\\ is arbitrary, ^(F) > ||T(,|| and the result follows from Corollary 

3.3.a 
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The next lemma establishes an important geometrical property of a tree 
which is an essential ingredient of the subsequent analysis. First we make some 
observations. 

Suppose w is a non-negative function defined on the set of all closed subtrees 
of a tree F, satisfying 

X CY^ w{X) < w{Y). (3. 1) 

Define 



NJr) = min 

where := {T\ is a set of non-overlapping closed subtrees of F such that 
i) Uxe.F ^ = r, ii)X ^ w(X) < s}; 



M,(F)= max #5 

ee£,(r) 



where £e := {5; ^ is a set of non-overlapping closed subtrees of F such that 
i) UxegX = F ii) XgG, w{X) <£}<!} 

Two non-overlapping closed subtrees of F can have at most one point in 
common, for otherwise F would contain a cycle. A chain C of closed subtrees 
is a sequence Xi,. . . ,Xi of closed subtrees such that Xj n Xj+i = {a;,} (i = 
1, . . . , ^ — 1) where the distinct. The length of C is Z. 

There is a set e Se{T) with = Ng{r) (possibly oo). Let C be a chain 
of elements of of maximal length I. Then we have the following: 

(i) If Z = 1 then = 1 and so w{T) < e. 

(ii) 111 = 2 define Y = Xi\jX2. Then if F ^ y, F \ is a closed subtree and 

A^£(F\y°) = Ns{T)-2. Moreover F is a closed subtree of F and w{Y) > e. 
For since I is maximal x\ lies in every member of so that F \ Y° is a 
closed subtree. Also F \ r° = Ujfejr'X, where P = T\ {ATi, X2}, which 
implies that N^{T \ Y°) < iVe(F) - 2. If iVe(F \ Y") < Ne{T) - 2, there 
exists J^", a suitable covering of F \ F° with #J^" = N^{r \ Y°), and then 
T" U {Xi,X2} e S^{r) which contradicts the definition of N^{T). Finally 
w{Y) > e for if not, on taking J^'" = !F' U {Y} wc have a contradiction. 

(iii) If Z > 3, suppose Zi,...,Zi. are the sets in which meet in a 
point different from xi-2- Then since I is maximal Xi, X2, . . . , Xi^i, Zi, 
is a chain of maximal length for i = 1,2,..., A:. Either a) fc = 1 or 
b) A; > 1. If a), we have Zi = Xi and we take F = X; U so 
F is a closed subtree. Then F \ is a closed subtree of F. Moreover 
Ne{T \ Y°) = Ne{T) - 2, w{Y) > £ by an argument similar to that of (i). 
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If b), define by {ai} ~ Xi^i f] Zi and, for i ^ j, aij — ai A aj — max{M : 
u < ai and u < aj} in the ordering of T arising from taking xi as root. 
Then a^- S Xi-i. Define Qi :— ^{ajk; ajk r< ai}. Without loss of generahty 
we may suppose gi = max^ gi and that ajk 0,12 for all ajk ^ ai. Define 
Y — {x; (Elu)ai2 ^ u ^ ai or ai2 ■< u < a2 and u < x} \J {012}. Then Y 
is a closed subtree of T and F C Zi U Z2 U If T' = T \ Y°, T' is 

a closed subtree of F and it follows by arguments similar to those in (ii) 
that, since C is a chain of maximal length in T and JF is a covering of T, 
> e and 

A^e(r) - 3 < iVe(r') < A^e(r) - 2. (3.2) 

Lemma 3.9 If N,{T) < 00 then M,{r) > ^N,{r). 

Proof. The proof is by induction on N^{T). If N^iT) = l,-i«(r) < e and 
Afe(r) = 1. If iVe(r) = 2, ; = 2 and r = Xi U X2 and M^{r) > 1. If iVe(r) > 2 
the arguments of i) ii) iii) above and induction prove the result. For by i) 
/ ^ 1 and by ii) or iii) Ne{T \ Y") < Ne{T) so we may suppose Me{T \ Y") > 
l/3iVe(r \ Y°) and then there exists G' G ^^(r \ Y°) with #0' = Me{T \ Y"). 
But then if g ^ g' U {Y}, g e CeiT) since uj{Y) > e and M^(T) > M = 

M,(r \ r°) + 1 > \N,{T \ r°) + 1 > \n,{t). □ 

Lemma 3.10 Let K he a compact tree, let w he a function satisfying \3. 
and, for every {c,d) G E{K), suppose that w{c, .) is a continuous function on 
(c, d). Then there exists a set g of non- overlapping suhtrees of K with uj{X) > e 
for X G g and 

#g>N,{K)-3ffE{K). (3.3) 

Proof. Let T G SeiK) and #T = N,{K). For (c, d) G E{K) define IC := 
{X : X € J=',\X n (c, d)| > 0} to be such that #/C > 3. Set IC = {Xi, . . . , X„}, 
where n = fj^tC and Xi < X2 ■ ■ ■ di Xn, where X < Y means that x < y 
for SiW X e X,y e Y. Then X^ = {ai,bi) C (c, d) for 1 < i < n. By the 
continuity of uj on (c, d) and the minimality of =^J-, there exists &2 G (&2,&3) 
such that ^(02,62) = £. It follows that there arc non-overlapping sub- intervals 
X2, . . . , X'l, of (c, d), where fc = n — 2, for which u!{Xj) ~ e. The lemma follows 
from this.n 

Definition 3.11 Let K he a suhtree V . We denote hy 'P{K) the set of partitions 
{Ti : i = l,...,n} of K (i.e Uf^j^Fi — K) hy suhtrees Ti of K such that 
\Ti n Fj I =0 for i ^ j ■ For a given e > we define 

N{K, e) = N{K, e, u, v) min{n ; 3 {F, : i = 1, . . . , n} G ViK) 

and A{Ti, u, v) < e}; 

M(K,e) = M{K,e,u,v) := max{m : 3 non- overlapping subtrees Ti C K, 

i — 1, . . . ,m, such that A{Ti, u, v) > e}. 
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Note that, with w(-) = A(-), Me{r) < M(r,e) + 1. 

Hereafter we shall write T,Tk for Ta,Ta,K respectively, unless there is a 
possibility of confusion. The following lemma will yield a onc-dimensional ap- 
proximation to T on a subtree K of F. We recall the notation 

H{K) = / dfx, dfi = v^dx. 
Jk 

Lemma 3.12 Let K be a subtree of T and v S L^iK), 1 < p < oo, with 
n{K) ^ 0. Then there exists wk € ; d/u)}* (in case p = oo, wk is also 

from {L°^{K)}* ) such that: 

wk{1) = 1, 

\\wK\\{Lp{K,dp,)}' = YT — A\\^K\\{L^(Ky}' =lforp = oo) 

\\^\\P,K 

and 

inf IK-^ - c)v\\p,K < ||(<^ - Wk{v))v\\p,k < 2 inf ||(<^ - c)v\\p^K (3. 4) 
cgc cec 

for all e LP{K, d^). In the case p = 2 

mij{ip- c)v\\lp{k) = \\{^-wk{.^))v\\lp{k) (3. 5) 

where 




Proof. Define the linear function w on the constants in Lp{K, dfj) with w{c.l) = 

c. Then w{l) = 1 and \\w\\p = l/fi{K) for 1 < p < oo while \\w\\ =- 1 when 
p = 00. The existence of wk follows by the Hahn-Banach theorem, and (3.4) is 
immediate. The case p = 2 is obvious. □ 

Remark 3.13 For 1 < p < oo and V = (0, oo) the choice wk{'-p) = ]^pf) Jk '^'^I^ 
is appropriate, and was that used in [2]. In [6] Lemma 2.4, when p = oo and 
V = {a,b), WK was defined as the limit along a filter base of subsets Wf} of the 
unit ball in {L°°[K)}* defined by 

Wj{^) ~jj-^J^ ip{x)dx, if e L°°{K). 

Lemma 3.14 Let K be a subtree of T, a € K,l < p < oo, and suppose that 
Ta,K is compact. Then 

A{K) = \\T,,K - vvcj\LP{K) ^ LP{K)\\, 
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where w is the bounded linear functional 

J a 

andbGK is such that A{K) = \\n,K\LP{K) Lp{K)\\. 

Proof. We know from Theorem 3.8 that there exists a.b G K such that 

AiK,u,v) = \\n,K\LPiK) ^ L^K)\\ = \\n,KU\L^K) ^ 

where U is the linear isometry defined in the proof of Lemma 3.2, and with 
respect to which 



Thus, if we define 



Tb,Kf = VXK ^ fuXK + Ta,KUf. 

Pf{x) =v{x)xk{x) I UfuxK, 

J a 



we have 

||T„,K - P\LP{K) ^ LP{K)\\ = A{K,u,v), 
and the lemma follows. □ 

Lemma 3.15 Let e > 0, 1 < p < oo and let K be a subtree of V. If N := 

N{K, £, u,v) < (X) then 

where 7p = 2 when p ^ 2 and 72 = 1 . 

Proof. Let {Tj}^ be the partition of K which defines N := N{K, s, v, u) in 
Definition 3.11 and set Pf = J2f=i ^if where 



uf + m{ / ufx 



Pi fix) ■■= Xri{x)v{x) 

Tk = Ta^K-.O'i is the point in Fj nearest a and Wi = Wt^ is the linear function 
from Lemma 3.12. Then rankP < N and, on using Lemma 3.12, and setting 

N 



\\{TK-P)f\\lK = Y.\\^TK-Pf)\\lr. 

i=l 
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whence the lemma. □ 



Lemma 3.16 Let 1 < p < oo,£ > 0, and suppose that Tr- is compact. Then, 
with N = N{K, e, u, v) < oo, 

aN+iiTx) < e. 

Proof. The same argument as in Lemma 3.15 apphes but with 



Pif{x) = XTi{x)v{x) 



/ uf + TUii ufxi 



where zui, bi are as in Lemma 3.14 corresponding to K = Ti.n 

Lemma 3.17 Let e>0, l<p<oo and let K be a subtree o/F. Let {F,: t = 
1, . . . , M} be a set of non- overlapping subtrees of K such that ^(Fj) > e for all 
l<i<M. Then 

Proof. Let A £ (0, 1). From the defimtion of A{Ti) we know that for i = 
1, . . . , M there exist <j)i G i^(F), \\(j>i\\p = 1, with support in Fj such that 

inf \\TK(pi - avWp^n > Avl(Fi) > Ae. 

Let P : LP{K) Lp{K) be bounded with rank(P) < M. Then, there are 
constants Ai, . . . , Am not all zero, such that 



M 



P</> = 0, 



:= y^^Aj^j. 



Then, noting that the following summation is over Aj ^ 0, and denoting by a, 
the point of Fj nearest a, where Tk = Ta,K, 



M 



i=l 

= I]llxr,(a;>(x) ( / X,MtHt)xMt)dt 



+ / ^itHt)dt \\l 



•,K 



Ell [Tk<^,{x)^v{x)'^\\\Ivo 
where r]i := / (f){t)u{t)dt, 

J a 
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M 

M 

□ 

Theorem 3.18 Let 1 < p < oo,s > and N = N{T,e,u,v) < oo(see Defini- 
tion 3.11). Then 

aN+i{T) < 7pe 
where 7p = 2 when p 7^ 2 and 72 = 1, and 

a[«]_i(T) > s. 

The measure of non- compactness of T, (3{T), satisfi,cs 

I3(T) := lim a„(r) >: inf{£ : N{T,£,u,v) < 00}, 

w/iere f/ie symbol x means that the quotient of the two sides lies between positive 
constants. Hence, T is compact if and only if N(T,e,u,v) < 00 for all e > 0. 

// T is compact, — 1 for 1 < p < 00. 

Proof. The first inequahty foUows from Lemma 3.15. The second inequahty 
foUows from Lemmas 3.9 and 3.17 on putting w{-) := A{-). The two inequal- 
ities imply the result about the measure of non-compactness, and hence the 
compactness, of T. The last statement is a consequence of Lemma 3.16.n 
Prom Lemmas 3.10, 3.16, 3.17 and 3.18 with w{X) := A{X) we derive 

Lemma 3.19 Let 1 < p < 00, £ > 0, and let K be a compact tree. Then 

aN+iiTx) < e 

and 

aM-l(TK) > £, 
where N = N{K, e, u,v), and M > N - Z4E{K). 

Since, by Lemma 3.2, ^(r^) is independent of a e F, the approximation 
numbers are independent of a € F. Note that the above proof of Lemma 3.19 
requires A{c, .) to be continuous (see Lemma 3.10). This is not true for p = 1 
or cxD. 
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4 Local properties of A 

In this section we establish properties of the function A in Definition 3.1 which 
will be needed for the local asymptotic results in the next section. 

Lemma 4.1 Let u, v be constants over a real interval I = (ai, bi) and 1 < p < 
00. Then A{I,u,v) = \v\\u\\I\ap, where ap = A{{0,1), 1,1). 

Proof. We have 



A{I,u,v) = sup inf \\v I / uf{t)dt — a] \\p i 

Il/Ilj.,/<1"^^ \Jai ) 

r 

= \v\\u\ sup inf II / f{t)dt — a\\pi 

= \v\\u\\I\ sup inf II / f{t)dt-a\\p^^o,i) 

ll/llp,(o.i)<l"^*^ -^0 
= \v\\u\\I\A{{0,l),l,l). 

□ 

Note that ai = Uoo = 1/2 and a2 = l/n. 
Lemma 4.2 Let 1 < p < oo, ui,U2 G Lp' (T) and v e Lp{T). Then 

\A{r,ui,v) - A{T,U2,v)\ < II 
Proof. We have 

A{T,ui,v) = sup inf ||z;(a;) ( / {ui{t) - U2{t) + U2{t))f{t)dt - a] \\p 

||/||„ = 1"6C J 

V{X) f {ui{t)-U2{t))f{t)dt\\p,T 
J a 

\\V{X) (^j^ U2{t)f{t)dt - \\p 



< sup inf 

ll/llp=i«^^ 



+ 

< sup inf ||u||p||ui - U2||p' + ( / U2{t)f{t)dt 
||/||p=i"ecL \J^^ 

< \\v\\p\\u\-U2\\p' + A{T,U2,V). 

The same holds with ui,U2 interchanged. □ 

Lemma 4.3 Letl<p<oo,u& Lp' {T), and vi,V2 G ^^(r). Then 
|A(r,u,Di) - A(j:,u,V2)\ < 2\\vx - t;2||p||w||p'- 
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Proof. We have 

A{T,u,vi) = sup inf ||t;i(a;) 

ll/llp=i"S^ 



sup inf Ikifa;) 
1/11^=1 l«l<ll«llp'll/llp 



/ u{t)f{t)dt - a 

V a 

I u{t)f{t)dt - a 

J a 



IIP- 



Since 



\\vi{x)[[ «(t)/(t)dt-a]||p< ||t;i-t;2||p||u||p,||/||p+||(^;i-t;2)a||p+||t;2[/ u{t)f{t)dt- 
J a J a 



I u{t)f{t)dt - a 

J a 



it follows that 

A{r,u,vi) < 2||i>i - i>2||p||u||p' + sup inf \\v2{x) 

||/||p=i l«l<ll"llp' 

= 2||t;i -ti2||p||u||p' +^(r, ■u,W2)- 
Similarly with vi and V2 interchanged. □ 

Lemma 4.4 Let 1 < p < 00 and suppose that Ki,K2,K\ c K2, are compact 
subtrees ofT. Then 

\A{Ki) - A{K2)\ ^ Q as\K2\Ki\^{) 

Proof. We see that A(i4ri) = A{T .uxk^vxhi) &tlAA{K2) = A{T,uxk^,vxk^)- 
The lemma then follows from Lemmas 4.2 and 4.3.n 

In order to treat the cases p = 1, 00 we need the following terminology. 

Definition 4.5 Let u G L°°{T). Then 

Us := lim ||wXi3(t,£)l|oo,r 

s — *U-t- 

where B{t,e) is the ball center t, radius e on T. 

Definition 4.6 Let g be a function defined on a real interval I . Then 

g*{x) := m.i{t\g^{t) > x}, 

where g*{t) := \{x € I;g{x) > The function g* is the non-increasing rear- 
rangement of g. 



Note that since we have > in the definitions above, and g* are left- 
continuous functions. For the case p = 00 we have the following two lemmas. 
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Lemma 4.7 Let I he a hounded interval, 7, (5 G R with S > Vs{t) > on I, and 
let p = 00. Then 

A{I;j,S) > A{l;^,vs) > l/2|7|||(^;,x/)* Wi||oo,(o,|/|). 

Proof. See [6; Lemma 4.5]. □ 

Lemma 4.8 Let I be a bounded interval, 7, 5 € R with 5 > Vs{t) > on I and 
let p = 00. Then for any a > 1 



A{In,6)-A{In,v,)<^ J \j\{6-vs{t))dt + 



2a ' 



Proof. See [6, Lemma 4.6]. □ 
For the case p = 1 we have 

Lemma 4.9 Let I be a bounded interval, 7, J e R with S > Us{t) > and 
00 > ui{t) > U2{t) >0 on I. Then for p = 1 

A{I-uul) > A{I;u2,-f) 

and 

A{I;u,,^) > l/4|7|||Kx7)*(i)i|loo,(o,|7|)- 
Proof. In the first inequahty 

^(7;ui,7) = |7| sup mf 

||/||i,j<i"ec ll/llu 

For any II/2II1,/ < 1 there exists /i such that < II/2II1./ < 1 and 

la "i/i = la «'2/2- (P^t flit) ■= /2 (t)^i2 (t) if ^ and /2(t) 
otherwise.) Then ^4(7; 711,7) ^ ^(7; ?i2,7) > 0. 
In the second inequahty, we have 

A{I;Us,j) = I7I sup inf II / Usf-a\\ij 

||/||i,^=i"ec 

> I7I sup inf II / XMpPf-aWij 
||/||i,,=i«ec J„ 

where M/j := {y e I;Us{y) > /3} and < /3 < ||us||oo,/- Put / = 6^,^, where 
X0 G I = (a, 6) and {M/s n (a,X;3)| = {Mp n {xf3,b)\ = 1/2|M^|. Then 

A{l;us,j) > ItI mf^ IIX(a:^,b)/3 - "111,/ 

= l7l^inf (a(a;/3 -a),(/3-a)(6-a;/3)) 

/3>a>0 
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= , inf (a(a;/3 - a), (1 - a){b - X/i)) 

l>a>0 

= l7ll/31^(is-«) 

= jl7llf3||M^|. 

Hence, we have for every < /? < ||ms||oo,/ 

^(/;t^.,7)>l7l|/3||M^|J 

and so 

A(7;w«,7) > |7|^||iKx/)*(i)lloo,(o,|/|)- 

□ 

Lemma 4.10 Let I be a bounded interval, 7, ^ e R with 6 > Us{t) > on I 
'.p=l. Then for any a > 1 



A{I; 5, 7) - Ail; 7) < | ^ |7|(<5 - u,{t))dt + 



him 

2a 

Proof. From Lemmas 4.9 and 4.1 we have 

< A{I;5,j)-A{I;u,,^) < lh\\S\\I\ - J|7|||KX7)*(t)t||oo. 

The rest of the proof is similar to that in [6, Lemma 4.6] on using Lemma 4.8 
instead of [6, Lemma 4.5]. □ 

5 Local asymptotic results 

5.1 Case 1 < p < 00 

Lemma 5.1 Let K be a compact subtree ofT and 1 < p < 00. Then 

an / \u\\v\ = Hm sN{K,e,u,v), 
Jk ^^0+ 

ttp / \u\\v\ = lim eM{K,e,u,v), 
Jk 

where N{K,e,u,v) and M{K,e,u,v) are defined in Definition 3.11, and ap = 
A((0, 1),1,1) (see Lemma 4-1) ■ 
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Proof. Since K is a compact tree it has a bounded number of vertices, i.e. K 
is a finite union of intervals. The argument in [2, Theorem 5], with A replacing 
the function L there, continues to go through and yields the first equation of 
the lemma. The second identity follows from the first identity and Lemma 3.10 
since ^4 is a continuous function on an interval. □ 



Lemma 5.2 Let 1 < p < oo. Then 

ap I \u\\v\ < liminf eA''(r,£, u, w). 

_/p £— >o+ 

Proof. There exist compact subtrees r„ of F, n = 1, 2, . . . such that r„ c F 
and r„ — > F (i.e. |F — r„| — > 0) as n — > oo. By Lemma 5.1 we have 

cxp / ImIIi'I = lim sN(Tn,e,u,v) <liiiimisN(r,e,u,v), 

whence the result. □ 

Theorem 5.3 Letl<p<oo,uG Lp'{T) and v G Lp{T). Then 
lim £N(r,£,u,v) = ap / \u\\v\, 

lim sM{T,e,u,v) = Up / \u\\v\. 

Proof. Let £ be a maximal such that = M(r, e) = M(r, s, u, v) and <S a 

minimal cover such that = N{T, e) = N(r, e, u, v). 

Given r] > 0, choose a compact subtree K CT such that ||wxr\if Hp' < V and 
||wXr\A:||p < V- 

Set 

£i = {V :T' gC,T' CK}, 
£2 = {F' : r' e £,F' C FVii-}, 
£3 = £\{£iU£2}, 

and similarly for Si,S2:S3 with respect to S. 

We know that F \ if is the union of disjoint connected components {F*} 
and #{F*} < #dK. Also, ii X G C2US2 then X C F* for some i. Thus 

#^2<E.M(F*,£). 

Consider now the union of Si , S3 and those subtrees in the definition of the 
A''(F|,e). This covers F and so 

#>S2<^iV(r*,£)<3^M(r*,e) + 3#aK (5. 1) 
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by Lemma 3.9. Let T*{j) be the subtrees in the definition of M{T*,e). Then 
e#£2 < ^A{r*ij)) < \\u\\p',T',U)\\v\\p,rtU) < \\uxT\K\\p'\\vxr\K\\p < r,\ 

Since #£1 < M{K,s) 

M(r, £) < M{K, e) + #£2 + #£3, 

< s[M{T, e) - M{K, e)] < £(#£2 + #£3) < r?^ + e#dK. 
Then, by Lemma 5.1, 

< nmsup£M(r,e) - ap \uv\ < rf^ . 

Now let K {r]^ 0) to get 

nmsup£M(r, e) = ap / \uv\. 

e-+0 Jt 

We get the same for lim inf and so 

lirn£:M(r,£) = Up j \uv\. 

Since N{K, e) + #<S2 + #^3 > N{T, e), 

< N{T, e) - N{K, e) < #82 + #^3 < 3 ^ M(r*(i), s) + 3#dK + #dK 

i 

by (5.1). Hence, as before, 



lim £A''(r, e) = ap / \uv\. 

e->0 Jp 

□ 

Corollary 5.4 Let l<p< 00, ue Lp' (T) and v G LP(r). Then 



lim naniT) = ctp \u\\v\. 

n—*OG J-p 



Proof. Note that the application of Theorem 3.18 to Theorem 5.3 implies that 

lim„^oo <in{T) = and hence that T is compact. 

Let {Tij'iZi be as in the proof of Lemma 5.2, and set T; = To^n for some 
a G r. Since F; is compact then from Lemma 3.19 and Theorem 5.1 we have 

lim na„(r;) = ap / 
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An operator of rank < n on can be considered as the restriction to Fj of 
such an operator on F and also \\T\Lp{T) Lp{T)\\ > \\Ti\Lp{Ti) Lp{Ti)\\ if 
T = Ta and a e F;. It follows that a„(T) > a„(T;) and so 

lim inf na„ (T) > / \u\\v\. 

But, we know from Lemma 5.3 that 

lim eN{r,e) = ap \u\\v\. 
£^0+ Jr 

and so, by Lemma 3.16 

limsupna„(r) < ap \u\\v\. 



r 



Hence the corollary is proved. □ 

5.2 The cases p = oo and p = 1. 

The analogies of Lemma 5.1 for p = oo and p = 1 are, respectively 
Lemma 5.5 Let K be a compact subtree o/F, and p = oo. Then 

^ / \u\\vs\ <linim{sN{K,s,u,v) <limsupsN{K,e,u,v) <^ [ \u\\vs\ 
2 Jk ^^0+ e^o+ 2 

where Vg is defined in Definition 5.4- 

Lemma 5.6 Let K be a compact subtree o/F andp = 1. Then 

^ / \us\\v\ <limmieN{K,e,u,v) <\imsuTpeN{K,e,u,v) <^ [ \us\\v\. 
2 Jk ^^0+ £^0+ 2 Jk 

Both lemmas follow from the results for intervals in [6] since ii" is a finite 
union of intervals. Lemmas 5.5 and 5.6 yield, as in Lemma 5.2, 

Lemma 5.7 For p = oo 

^ / \u\\vs\ <limmi eN{r,e,u,v) 
2 Jy £^o+ 

and for p = 1 

n / \us\\v\ <limmfeN(T,s,u,v). 

2 Jp e^0+ 
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Lemma 5.8 Let u G Lp' {T) and v G LP{T). Then for p = oo 

^ / \u\\vs\ <linim{ sN{r,s,u,v) <\imsupsN{r,s,u,v) < ^ ( \u\\vs\ 
and for p = 1 

- [ \us\\v\ <\immieN{T,e,u,v) <\im.supeN[T,e,u,v) <^ [ |ws||t^|. 
2 Jr s^o+ e^o+ 2 Jp 

Proof. Let p = oo. We need only prove the last inequality. Let {F;};^^ be 
compact subtrees of F which are such that 



Jr Jti 



u\\Vs\ 



1 

< - 



and 

||M||i,r\ri < y- 

Fix I G N. There exist intervals W{j) in F; and step functions u„, u„ on F;, 

rn m 
= ^jXW{j) , = VjXWU) ' 

which are such that 

If 1 

Wnlll.r, < -, / \u{t)\{Vn{t) - Vs{t))dt < - 

n Jr, n 

and II 

'^slloc.r ^ ^n(0 — ^s(^) cf [6, Xheorem 4.7]. 

Let M := M(F, and let {Tf^j^i be a maximal set of subtrees of F in the 
definition of M (see Definition 3.11). Then, because F; is a compact subtree of 
F, we have M - 2m - #F(Fi) - #dTi < #K, where 

K := {Tj : Tj G {Ff and there exists i such that W{i) D F^- or F^- c F\Fi}. 
On using Lemmas 4.6 and 4.7, we have 



e(M-2m - #y(FO - #aFO < ^(Ff 

feeK 

< (^(rf , Vn) + [A{r^,U, V) - A(Ff , Un, v)] 

feeK 

+ [A{T^,Un,v)-A{T^,Un,Vn)]) 



^ m 

l^Y.\^3\\ri3\\W{3)\ 



< 
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M 



+ Yl [A(rf,«„,i;)-A(rf,«„,z;„)] 
feeK;rf cr\r. 



< 



feeif;3i,Vr(i)Dr^ 

+ E [A(rf,o,t;)-A(rf,o,o 

fesK.rf cr\r, 



< 

- 2 



1 11 

^J2Mvj\mj)\ + {- + j)\M 

+ ^ / ~ Vs)\Un\dt 

< ^ / u t;. +c U- + - + - + - 
for some constant c independent on e. We therefore conclude that 

\Y\ms\xpeN{T,e,u,v) < \ [ \u\\vs \ + K{a- + -), 
3 £^0+ 2 Jr n a 



3 £^0+ 

whence 



^Umsup£A^(r,e,M,i>) < i / |m||vs|. 
o £^0+ z 



The case p = 1 is similar. □ 

From Lemmas 5.8 and 3.18 wo derive 



Lemma 5.9 Let u G LP (T) and v G LP{T). Then for p = oo 

- [ I Mill's I < liminf na„(T) < lim sup na„(T) < 3 / |w||us 

6 Jr n^oo Jt 



IT 

and for p = 1 



— [ I Us I It! I < liminf na„(T) < lim sup na„(T) < 3 / |us||i'|. 

6 Jt n^oo n^oo Jr 
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6 The main results for 1 < p < oo. 

We suppose throughout this section that T :— Ta and F := for some a £ F. 
Also we write \\Tk\\ for \\T\L'p{K) LP{K)\\, for any K C F. 

With U{x) J^^ \u{t)\P dt {x e F) we define Zk to be the closure of 

fcp' (fc+i)p' 
{x:x<=:T,2— <U{x) <2-^^}. (6.1) 

Here k may be any integer if u e if^^lF) \ Lp'(F), while, if m £ ^^'(F), 2*= < 
ri refer to these values of k as the admissible values. 
We have that = UT^i where the Zk^i are the connected components 
of Zk- Corresponding to each admissible k we set 



a^^ := 2V(^fe,.) for z e {1, . . . , n^} (6. 2) 

and 



al := 2V(^fe)- (6. 3) 

For non-admissible k we set crfe = 0. We also set a^^i = for i ^ {1, . . . , n^}. 
Let 

Bfc,, - 1; (6. 4) 

that is, Bk^i is the number of boundary points of Z^^i excluding its root. 
Lemma 6.1 

sup max ak,i < \\T\\. (6. 5) 

Proof. This follows from [7, Proposition 5.1], which asserts that 

fi^P\\uX{a,x)\\p'\\vX{a,x)''\\p < \\T\\, 

xer 



where (a,x)'^ = {y G T : x y}- For then, by ( 6. 1 ), 

i/p 



|r|| > snvU{xf/P'([ \v{y)\Pdy 
xer \Jy^x 

> snp2''/P^l{Zk,^)^/P 

k.i 

= sup ak,i- 

k.i 



□ 



Lemma 6.2 Let V be a subtree ofT — Ta and b — b{T') the nearest point ofV 
to a. Then, for any c > 4, there exist X — ^(F') G Ib(r') and k' — fc'(F') £ Z 
such that, with T' = Tr- and Y = Y{T') = F' \ X, 

llT'll < 22/Pc{^ 2^'^ji{Y n Zk',^)Y'^, (6. 6) 

ies 

where S = 5(F') = {i : n Z^^i) > 0}. 
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Proof. From Theorem 2.4, for c > 4, there exists X e Ib(r') such that 

\\r\\ < 

ax 

< c min 



te9x\{b} 



t£{dX\{b})nZ^^ ^ 

where 70 = min{fc : ^{Y O Zk) > 0}. Since ^i{T) < 00, we may assume that Y 
is compact and hence 

maxV2''u(r nZfej) 

fc>70 ^ 
z— 1 

is attained, and so 

J2^^{Yr\Zk,^) = ^ 2-'-^ ^ 2V(y n Zfc,,) 

"fc' 

< 2i-^«^2'='/x(rnZfc,,,) 

2 = 1 

say, for some fc' > 70. Hence 



i=l 



whence (3. 6). □ 

Lemma 6.3 Let {Ti}c be a finite set of non- overlapping subtrees ofT and set 
Ti ~ ■ Then, 

and 

Y^mr<{2'/p+^YY.< ^fP<q<oo, (6. s) 

where rj and rjQ are finite sets. 

Proof. Let Fx G {r;}£, and, in the notation of Lemma 6.2, set bi = b{Ti), 
ki — k'{Ti), Yi — Y{ri) and Si = S{ri). There are two cases to consider for F^: 
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(i) b\ G Zk^ - In this case bx G Zk^,i^, Sx = >5'(rA) = {ix} and, for any c > 4, 

||TA||<(22/''c)afc„.,. 

(ii) bx ^ Zk^- Denote by A the subset of C which is such that for I G A, 

bi G Zk^^i, for some unique ii G Sx and so Si — {ii}- 



Set A, = {/ G A : = i}. Then, by ( |OD , for g > 1, 



< 



(6. 9) 



< (22/^cr^|^[2'^>(y,nz,,,)]^/^y 

ieSx uga, J 

^2'=>(i^nz,,,)| 

!GAi J UgA; 



< (22/Pc)« J2 



1/p' 



iGSA 



.iGA. 



(6. 10) 



Also in case (m), from ( |6. 6| ), 

\\Tx\\<i2y^c)iJ2al^^y/P. 



Hence, li 1 < q < p, 



»eSA 

If 9 > then from ( 6. 9| ), 

Y^imr < (2^/''c)''^ |^2'=v(y,nZfc,,)| 

iGA iGSa UgA, J 



11) 



r1 



< 



\ieSx I 



(6. 12) 
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Also, by (p~6|), 



q/p 



< (22/Pc)V«^. (6. 13) 

The lemma follows from (6. 10)-( |6. l"3| ) since c > 4 is arbitrary. □ 



Theorem 6.4 For 1 < p < oo, let u, v satisfy (2. l) and suppose that -B^//' crfc,i G 
l\Z X N). Then 

(6. 14) 



and 



lirn£M(r,e) ~ ap j \u\\v\, 



lim £A^(r, e, ) = Q!p / \u\\v\ 



lim nOniT) = Op \u\\v\ 

n — >oo 



(6. 15) 



(6. 16) 



Proof. Given 77 > 0, we choose / to be such that '}2k>i Y^l=i ^l^i '^k,i < V and 
set K = Zk- Then, in the notation of the proof of Theorem 5.3, we have 
by Corollary 3.3, that 



k>l i=l 



for some positive constant c, by Lemma 6.3 with q = 1. The proofs of the first 
two identities then follow that of Theorem 5.3. Theorem 3.18 and Lemma 3.16 
complete the proof. 

Note that the convergence of J2kez^^=i -^k < 00 implies that T is 
compact. To see this, let Kj = Uk<jZk, and so 

{TkJ){x) = v{x)xK,{x) f f{t)u(t)xK,{t)dt 

J a 

= v{x)xK,{x) f f(t)u{t)dt. 

J a 

Then 



(T - TK^)f{x) = v{x)xr\K, [x) / f{t)u{t)dt 
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and, by Lemma 6.2, for some k' > j 

\\T-Tk,\\ < 22/fc|^2'=M(^fe',.)| 
lies J 

< 22/^c5]a,,,:<2^/^c5]<fafe.,. 
les ies 

Thus \\T — Txj II — > as j — > oo, and T is compact since the Tr-^- are compact. □ 
Theorem 6.5 Let 1 < q < p. Then, for some positive constant c, 

IIK(T)}||;,(N) <c||B^/'''(Tfe,,||,,(zxN) */l<g<P (6. 17) 

Proof: Let Ti, I — 1,2, ... , M{T, e) be a maximal set of subtrees of F from the 
definition of M(r,e), so that A(Ti) > e. Then, from ( |6. 7D and CoroUary 3.3, 
for 1 < g < _p. 



em{T,s)<J2\m\\'<c\\Bl/fak. 



Since a3M(r,e)+4(?^) ^ 2e by Lemma 3.9 and Theorem 3.18, it follows that 

#{m : a,n{T) > t} < 3M{T, t/2) + 4 
< cM{T,t/2) 



for c > 7. Thus 



#{m : a„,(r) > t} < ct-^Bl^f CTk4%^^,^y (6. 18) 



We now proceed as in the proof of the Marcinkiewicz Interpolation Theorem 
(see [11]); we give the proof for completeness. 
Define 



Vi 



.^i V onZk,^ HBl'f ak,^<t/2, 
I otherwise. 



and set V2 = v — vi. Denote T, ak.i, etc by T{v), (7k,i{v) to indicate the depen- 
dence on V, and set = T{vj), j = 1,2. Then, by [3, Proposition II. 2. 2], 

a2n-i{T) < a„(Ti) + a„(r2) 

and so 

{n : a2n-i{T) > t} C {n : a^{T^) > t/2} U {n : a„(T2) > t/2} 
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and 

#{n : a2„-i(r) > t} < #{n : a„(ri) > t/2} + #{n : a„(r2) > t/2}. (6. 19) 
Set Sk,t = bI'/ <7k,t, and let 1 < g < gi. Then, on using (|6. 18|) and ( |6. 19|) , 



< eg 



° [ Sfc,i<t/2 Sfc,i>t/2 J 



whence (3. 17), since a„(r) decreases with n. □ 

Theorem 6.6 Let q G (p, oo). Then, for some positive constant c, 

||{an(T)}||i,(N) <c||{afe}||,,(z). (6. 20) 

Proof. Let {Fzlf ^^'^^ be as in the proof of Theorem 6.5 and define 

F, = {r, : fc'(ro = k,} 

in the notation of Lemma 6.2. Then, from the proof of Lemma 6.3, for q € 
(p,oo). 

Thus, with mj = [cPalJeP], 

CO '^j oo 

M{r,e) = E E 1 ^ E ^ > "^'^"^^ 

j — 1 m—l m—l 

Hence 

l|{an(r)}||,,(N) = q f'-^ifin : an{T) > t}dt 
Jo 

/•oo 

< c ti~^M{r,t/2)dt 







/>OC ^ 

< c E : CTj > m^/Pt}dt 

J° m=l 
•^0 m=l 



< c||{afc}||i,(z). 
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□ 



In the next theorem denotes weak-Z*, that is, the space of sequences {xk} 
such that 

\\{xk}\\ii ■= sup{t(#{fc : \xk\ > t})i/n < oo. 



Theorem 6.7 For some positive constant c, 



\\WniT)}\\mjs!) < 4j2^kl ^kAiiiz) if'^<q<p, 

1=1 



and 



II{a«(T)}I|;^(N) < c\\Wk}\\il{z) if P < Q < oo. 
M(r 

proof of Lemma 6.3, 



(6. 21) 
(6. 22) 



Proof. Let {r,}f be as m the proof of Theorem 6.6. Then, from the 



say. Thus 



: a„(T) > e} < cemiT, e/2) 

oo lN,/e] 
j — l m— 1 



< ce'? #{j : Nj > me} 

oo 

< c J2 ^^'t'ifiJ ■■ > t} 



m — 1 



and hence ( |6. 2l|) . The proof of ( |6. 22|) is similar, starting from 



□ 



6.6. 



Let us now suppose that the tree F satisfies the following condition: 

Bk,i < B < oo for each admissible k and i. (6. 23) 

Then with this condition we can get lower estimates in Theorems 6.5 and 

We need the following result which is similar to [2, Lemma 20]. 
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Lemma 6.8 Suppose that (6.10) is satisfied. Let S{s) := {{k,i) : ak,i > £}• // 
M + 1/2 < ^S{e)/AB, then aM{T) > ce, where c is an absolute constant. 

Proof. It is sufficient to prove the result for S{e) finite, for this will imply the 
result when i^S{e) — co. The elements of S{e) fall into two subsets according 
as k is odd or even. At least one of them, say Si{s), has cardinal at least half 
that of <S'(£). Thus, we may suppose that #5*1 (e) > B. 

Denote by ^kj the point of Zkj nearest to a, and define n(x) := "^{{k^j) : 
Ck,j >a X, {k,j) G 5*1 (e)}. Let I be a path in F starting at a and consisting of 
edges (x, y) of T, {x, y) at each stage chosen so that n{y) is as large as possible. 
Terminate the path at the point x = Cr,s at which n{x) = 0. Define ^ G Z by 

^ := infjo; e I : n{x) = n{(r-i,j), Cr-i,j € I}, 

( the infimum, which is being taken with respect to the total ordering on I 
induced by ^a, exists since n{a) > B and n(Cr-i,j) < B ). There are two 
possibilities : (i) ^ may be a point Ck,j, in which case define Fi := {x : x Cli 
or (ii) ^ may be a vertex of F joined by a path li to a point C,m,n where 
(to, n) G Si{e). In the latter case we define Fi := {a; : a; y, y G Z U h}. Then, 
in both cases, the closure of Fi is a subtree and so is its complement. Moreover, 
A(Fi) > ce, where c is an absolute constant. For, in case (i), if 6 is a point of 
I with U{b) = 2('-V2)(p7p) and is the restriction of T to Fi, then, in the 
notation of the discussion preceding Lemma 3.5, 

11^6,1 II '11^6,211 > (2''(^''/P^ -2(''-l/2)(f'/f))VP'(2-''/P£); 

this follows from [7, Proposition 5.1] where it is shown that 

ll^all > SUp||'UX(a,a;)||p'||-i;X(a,a;)<=||p- 

In case (n) a similar result holds if 6 is a point of / U Zi with U (6) = 2(*~^/^)(p'/p) 
and t the greater of r, to. The lower bound for A{Ti) is then a consequence of 
Lemma 3.5. Note also that Fi contains at most 2B elements of S'i(e). 
The result now follows by induction on #S{e) and Lemma 3.17. □ 

Lemma 6.9 Suppose that (6.10) is satisfied. Then, for all t > 0, 

#{{k, i) : ak,^ >t}< 4B#{k G N : ak{T) > ct} + 6B. 

Proof. From Lemma 6.8, 

G N : afc(T) > cO > [#S{t)/AB - 1/2] 
> #S{t)/4B-3/2, 

whence the result. □ 
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Lemma 6.10 Suppose that (6.10) is satisfied. Then, for all q > 0, 

xN) 

Proof. Let A — \\{crk,i}\\i=°(zxN)- Then, by Lemma 6.9, 

IIKvIIIkzxN) < q£t''-'mk,i)eZxN:ak,^>t}dt 

< ABq j t«"^#{fc e N; afc(T) > ce}dt + QBX" 

< ci||{afc(T)}||«,(j^)+C2A'. 

□ 

Theorem 6.11 Let 1 < p < oo and .suppose that (6.10) is satisfied. Then, for 
any q > 0, there exists a constant c > such that 

WWkAWiiiZx-N) < c||{afc(T)}||;<i,(N). 

Proof. By Lemma 6.1, 

l|{o-fc,»}||i°=(ZxN) < l|r|| = ai(T) < ||{afc(r)}||,<,(N)- 
The result then foUows from Lemma 6.10. □ 



Remark 6.12 (i) It follows from Theorem 6.5 and 6.11 that if (6. 2o)is satis- 
fied and 1 < q < p, then 

ll{an(r)}||;,(N) - ||{o-fe,i}||i'J(ZxN)- 

For q > p, we have from Theorems 6.11 and 6.6 

Cl|kfcJ|;9(ZxN) < l|{an(r)}||(«(N) < C2l|crfc||;9(z) 

< ||0'fc,i||;p(ZxN)- (6. 24) 

(ii) Naimark and Solomyak [8] take u — 1, and in [8,(4.8)] they make the 
assumption that, for every edge {y, z) € £'(r), 

fJ-i < \z\/\y\ < H2, l<A*i<M2, (6.25) 

where \y\, \z\ denote the lengths of the paths from the root o/F to y, z respectively. 
Let yj G V{t), j = 0, 1, . . . , and suppose that |?/o| ^ 2^^ and \yi\ > 1^ . Then ([fi] 
implies that 

iy„i>Mr'i2/ii>A'r'2^>2'=+^ 

if n'^X-V log 2/ log/ii. Hence, if each vertex has constant branching number b 
(ie. degree b +1), then 

Bki < &['°s2/iog/^i+l] 
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and hence ( 6. 2^ is satisfied. 

(iii) Theorem 4-1 in [9] is valid under assumptions made on a sequence {rjj} 
which is defined as follows : for any partition S o/ F into a countable union of 
non- overlapping segments Ij — {yj,Zj), 



V] — / v'^dt. 



Note that in our notation, the case p = 2,u = \ is what is considered in [9J. 
It is proved in [9, Theorem 4-1 (i)] that (6.15) for p = 2 holds if, for some S, 
blj} e ^1/2- 

Choose S = UfegisfSfc, where is a partition of Z^. Then, 



< 



and 



Thus, if (6. 25) is satisfied. 



(6. 26) 



In the reverse directions we have 



4, >l/2 Y 



and so 



Therefore 



If 



inf 



= : c> 



(6. 27) 
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then 



E 



> ic/2) 



(6. 28) 



The condition ( 6. 21 ) is satisfied if the tree T is, in the terminology of [9], b 
regular of type (6, 2) and S consists of edges ofT. This means that every vertex 
of T has fixed branching number b, and any edge {y, z) of th e k-th generation 

Hence, in this case, (6. 2^') is satisfied with 



is such that 
c= 1. 



|y| 
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